﻿ Curs 3-4 Proiectul Tutore inteligent • Un sistem care să ajute studentul în actul de învățare – capabil să-și organizeze cunoașterea din domeniu ca o ontologie – capabil să poarte o conversație asupra domeniului Funcționare Situația 1 • Am un text dintr-un domeniu medical => un program e capabil să extragă din el o reprezentare semancă – Și dacă același lucru îl exprim alel? – Dar dacă aproximav aceeași informație o găsesc în două tratate diferite? Funcționare Situația 2 • Există o reprezentare semancă a unui domeniu => un program mă ajută să-mi înșusesc acele noțiuni – pot pune întrebări => sistemul răspunde – sistemul întreabă => eu răspund – sistemul generează teste cu opțiuni de răspunsuri – sistemul e capabil să gesoneze corect imagini în Î/R și în teste Funcționare Situația 3 • Protégé e capabil să lucreze cu ontologii => o interfață îi va adăuga funcționalitatea de a “ci” un text – textul descrie o realitate în limbaj natural, care va ﬁ copiată în ontologie Funcționare Situația 4 • MOODLE este un sistem capabil să asiste în procesul de învățare – o interfață îi va adăuga capacitatea de a dialoga cu studentul și de a genera teste Reprezentarea cunoașterii Rețele semance 7 Reţele semance descripve • adecvate reprezentării cunoaşterii stace • se descriu: – entăţi, în ierarhia de la general spre speciﬁc – relaţii între entăţi • două niveluri: – conceptual (intensiv): concepte (puri) – referenţial (extensiv): instanţe ale conceptelor Rețele semance descripve O lume obiectuală: Cub2 Cub1 Cilindru Taxonomie: ct-ﬁzic obie corp-geometric cilindru cub Reţeaua semancă conceptuală Cub1 Cub2 Reţeaua semancă referenţială Cilindru1 9 Rețelele semance descripve permit reprezentarea economică • Proprietăţile: – explicite – la nivelul conceptual – implicite (moștenite) – la nivelul referențial • Interogări: – care este închiderea tranzivă a relaţiilor taxonomice ISA ale unui nod din reţea? – ce valoare este ataşată prin relaţia semancă R nodului n? – care este valoarea regăsită prin navigare în reţea în lungul lanţului de relaţii R1 … Rn, plecând din nodul n? – care este calea de relaţii semance ce se poate stabili între două noduri n1 şi n2? 10 Interogări într-o rețea semancă masă are-masă e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 11 Demoni • Proceduri care – nu se apelează – se acvează singure când anumite condiţii pe care ei sunt pregăţi să le sesizeze sunt îndeplinite • Stările unui demon: – adormit – disponibil (idle) – acv Tranzițiile demonilor la îndeplinirea proces extern condiției proprii ADORMIT TREAZ ACTIV proces extern la terminare Demoni într-o rețea semancă computeVolCylinder computeMass masă computeVolCube are-vol (demon) are-masă(demon) are-vol are-masă (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 14 Demonul ComputeMass procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx ?R1*: Cx R1* densitate ?y1: x R1* y1 ; aﬂă volumul lui x: ?R2*: Cx R2* volum ?y2: x R2* y2 ; calculează masa ca densitate * volum: return y1 * y2; end Acvarea demonilor (demonul nu se acvează) Care este masa lui Cub1? ?C: Cub1 ISA C è C = cub ?R*: cub R* masă è R* = are-masă ?y: Cub1 are-masă y è y = 2500 computeMass masă are-masă(demon) are-masă e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 16 Demonul devine ACTIV Care este masa lui Cub2? ?CCub2: Cub2 ISA CCub2 è CCub2 = cub ?R*: cub R* masă è R* = are-masă computeVolCylinder ?y: Cub2 are-masă y è nil è computeMass masă ACTIV demonul din vârful relației computeVolCube are-vol (demon) are-masă… are-masă(demon) are-vol are-masă (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 17 Demonul ComputeMass e acv! cub2 procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx = cub ?R1*: Cx R1* densitate è Cx * = e-făcut-din are-dens ?y1: x R1* y1 è R1 = cub2 e-făcut-din are-dens = 0 8 ; aﬂă volumul lui x: è y1 ?R2*: Cx R2* volum * = are-vol ?y2: x R2* y2 è R2 : cub2 are-vol y2 y2 = 1000 ; calculează masa ca densitate * volum: è y2 return y1 * y2; end return 0 8 * 1000 Demoni într-o rețea semancă Care este masa cilindrului 1? ?CCilindr: Cilindru1 ISA CCilindrè u1u1 CCilindr= cilindru u1 computeVolCylinder ?R*: cilindru R* masă è R* = are-masă computeMass masă ?y: Cilindru1 are-masă y è nil computeVolCube are-vol (demon) èACTIV demonul are-masă(demon) are-vol are-masă computeMass(cilindru1) (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 19 Demonul ComputeMass e acv! Cilindru1 procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx = cilindru ?R1*: Cx R1* densitate è Cx * = e-făcut-din are-dens ?y1: x R1* y1 è R1 = Cilindru1 e-făcut-din are-dens = ; aﬂă volumul lui x: è y1 ?R2*: Cx R2* volum 2 4 *: Cilindru R2* volum R2* = are-vol ?y2: x R2* y2 è R2 : Cilindru1 are-vol y2 nil è ; calculează masa ca densitate * volum: è y2 return y1 * y2; end return 0 8 * 1000 = 800 Demonul devine ACTIV computeVolCylinder computeMass masă computeVolCube are-vol (demon) are-masă(demon) are-vol are-masă (demon) e-făcut-din are-dens material densitate obiect-ﬁzic volum 2500 are-vol are-dens ﬁer lemn 0 8 2 4 corp-geometric are-dens 1000 are-înălţime dimensiune are-rază are-latură cilindru Reţeaua semancă conceptuală cub are-masă e-făcut-din Reţeaua semancă referenţială Cub1 Cub2 are-vol Cilindru1 e-făcut-din e-făcut-din 10 are-înălţime are-rază 3 21 Demonul ComputeVolCylinder e acv! V = π * r2 * H Cilindru1 • procedure ComputeVolCylinder(x) • begin • ; aﬂă raza bazei lui x: • ?r: x are-rază r è 3 • ; aﬂă înălţimea lui x: • ?h: x are-înălţime h è 10 • ; calculează volumul: • return 3 14 * r * r * h; return 3 14 * 3 * 3 * 10 = 282 6 • end Demonul ComputeMass e acv! Cilindru1 procedure ComputeMass(x) *V begin m=ρ ; aﬂă densitatea lui x: ?Cx: x ISA Cx = cilindru ?R1*: Cx R1* densitate è Cx * = e-făcut-din are-dens ?y1: x R1* y1 è R1 = Cilindru1 e-făcut-din are-dens = ; aﬂă volumul lui x: è y1 ?R2*: Cx R2* volum 2 4 *: Cilindru R2* volum R2* = are-vol ?y2: x R2* y2 è R2 : Cilindru1 are-vol y2 nil è 282 6 ; calculează masa ca densitate * volum: è y2 return y1 * y2; end return 2 4 * 282 6 = 678 24 Ontologies • Rich conceptual schemas: – give formally deﬁned meanings to the terms used in annotaons, transforming them into semanc annotaons – “Ontologies serve as metadata schemas, providing a controlled vocabulary of concepts, each with explicitly deﬁned and machine-processable semancs By deﬁning shared and common domain theories, ontologies help people and machines to communicate concisely—supporng semancs exchange, not just syntax Hence, the Semanc Web’s success and proliferaon depends on quickly and cheaply construcng domain-speciﬁc ontologies ” From: A Maedche and S Staab Ontology learning for the semanc web IEEE Intelligent Systems, 16(2):72–79, 2001 Ontology • The study of ontology – traced back to the work of Plato and Aristotle – development of hierarchical categorisaons of diﬀerent kinds of enes and their disnguishing features: • the well known “tree of Porphyry” idenﬁes animals and plants as sub-categories of living things disnguished by animals being sensive, and plants being insensive Rețele semance: ce e greșit aici? prihor Plasarea conceptului bone într-o ontologie hp://www ontobee org/ontology/AEO?iri=hp://purl obolibrary org/obo/AEO 0000085 OWL – un limbaj de descriere a ontologiilor • The World Wide Web Consorum (W3C) set up a standardisaon working group to develop a standard for a web ontology language => OWL ontology language standard • OWL is based on Descripon Logics (DLs): a family of logic-based knowledge representaon formalisms that are descendants of Semanc Networks and KL- ONE, but that have a formal semancs based on ﬁrst order logic Basic things in OWL Concepts (classes) Instances (individuals) Properes (roles) Ian Horrocks: Ontologies and the Semanc Web Semancă vs sintaxă • Sintaxa => descrie regularități de formă ale unui limbaj – o exprimare poate ﬁ ambiguă => mai multe interpretări – mai multe exprimări => aceeași reprezentare semancă • Semanca => descrie înțelesul exprimărilor, semniﬁcația lor – reprezentările semance nu au voie să dea loc la interpretări mulple – trebuie să ﬁe independente de limbajul sintacc Now-a-days web • Web content consists mainly of distributed hypertext and hypermedia accessed via a combinaon of keyword based search and link navigaon • Its simplicity contributed to its large disseminaon and use • Web pages use images, oen including acve links, to present informaon, and even when content is annotated, the annotaons typically take the form of natural language strings and tags • But, the search engines are incapable to answer complex queries Semanc Web • The goal of semanc web research: to allow the vast range of web-accessible informaon and services to be more eﬀecvely exploited by both humans and automated tools • Exploitaon of the vast web – through RDF and OWL: standard formats for the sharing and integraon of data and knowledge— the laer in the form of rich conceptual schemas called ontologies Examples of queries that cannot be answered by the actual web search engines • The list of presidents of EU countries – List of EU countries: • hps://europa eu/european-union/about-eu/countries/ member-countries en – List of presidents of countries: • hps://en wikipedia org/wiki/ List of current heads of state and government) Examples of queries… • German writers contemporary with Beethoven – a book: Music and Literature in German Romancism, by Siobhán Donovan and Robin Ellio • abstract, presented at hp://www jstor org/stable/10 7722/j c81t1f – an Wikipedia arcle: Beethoven and his contemporaries • but mainly composers, at hps://en wikipedia org/wiki/ Beethoven and his contemporaries German writers contemporary with Beethoven • One possible soluon: – Beethoven has lived between T1 and T2 – German wriers borned between T1-20 and T2-20 Examples of queries… • Classical example of a semanc web applicaon: – an automated travel agent that, given various constraints and preferences, would oﬀer the user suitable travel or vacaon suggesons – key feature of such a “soware agent”: it would not simply exploit a predetermined set of informaon sources, but would search the web for relevant informaon in much the same way that a human user might do when planning a vacaon Key idea behind the semanc web • Address the problem of oﬀering automated reasoning by giving the machine accessible semancs to annotaons • Achieved through ontologies • Areas: – knowledge representaon and reasoning, databases, computaonal linguiscs, computer vision, agent systems Module 1 Achiziția unei ontologii din text 2 Combinare de ontologii (cu validare etc ) 3 Interfață text-Protégé pentru vizualizare/editare 4 Generare de teste plecând de la o ontologie 5 Chatbot capabil să poarte un dialog cu studentul (sesiune de Î/R cu inițiavă mixtă) 6 Interfața cu MOODLE pentru introducerea de note individualizate, exemple din manual, vizualizări de părți din ontologie 7 Valoriﬁcarea imaginilor în teste => Testare, date de test, convenții/standarde de interfațare între module Achiziția ontologiei din text Combinarea de ontologii Protégé • Mediu online de construire și editare de ontologii și creare de sisteme inteligente – Protégé Desktop supports creaon and eding of one or more ontologies in a single workspace via a completely customizable user interface Visualizaon tools allow for interacve navigaon of ontology relaonships Advanced explanaon support aids in tracking down inconsistencies Refactor operaons available including ontology merging, moving axioms between ontologies, rename of mulple enes, and more hps://protege stanford edu/ Protégé Generare de teste plecând de la o ontologie Chatbot MOODLE • Moodle (modular object-oriented dynamic learning environment) allows for extending and tailoring learning environments using community sourced plugins (Wikipedia) • Mediu educațional open-source pentru crearea de cursuri online și educație la distanță hps://moodle org/ O arhitectură Documentații • WebProtégé User Guide: – hps://protegewiki stanford edu/wiki/ • Medicină: – Boala Alzheimer: hp://www medtorrents com/load/neurologie/ curs boala alzheimer/25-1-0-991 